Universal test for quantum one-way permutations

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Universal Test for Quantum One-Way Permutations

The next bit test was introduced by Blum and Micali and proved by Yao to be a universal test for cryptographic pseudorandom generators. On the other hand, no universal test for the cryptographic onewayness of functions (or permutations) is known, though the existence of cryptographic pseudorandom generators is equivalent to that of cryptographic one-way functions. In the quantum computation mod...

متن کامل

Characterizing the Existence of Quantum One-Way Permutations

We first give a full characterization of average-case quantum one-way permutations. Our characterization is an extension of the characterization of worst-case quantum one-way permutations (or, a partial characterization of average-case quantum one-way permutations) by Kashefi, Nishimura and Vedral. As in the previous results, our characterization is also written in terms of reflection operator ...

متن کامل

One-Way Permutations in NC0

We prove that there is a family of permutations which are computable by a family of NC 0 circuits while their inverses are P-hard to compute. Thus these permutations are oneway from the point of view of parallel computation. Warning: Essentially this paper has been published in Information Processing Letters and is hence subject to copyright restrictions. It is for personal use only. 1. Permuta...

متن کامل

Experimental characterization of universal one-way quantum computing

We report the characterization of a universal set of logic gates for one-way quantum computing using a four-photon ‘star’ cluster state generated by fusing photons from two independent photonic crystal fibre sources. We obtain a fidelity for the cluster state of 0.66± 0.01 with respect to the ideal case. We perform quantum process tomography to completely characterize a controlled-NOT, Hadamard...

متن کامل

Universal linear Bogoliubov transformations through one-way quantum computation

Ryuji Ukai,1 Jun-ichi Yoshikawa,1 Noriaki Iwata,1 Peter van Loock,2 and Akira Furusawa1 1Department of Applied Physics and Quantum-Phase Electronics Center, School of Engineering, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan 2Optical Quantum Information Theory Group, Max Planck Institute for the Science of Light, Institute of Theoretical Physics I, Universität Erlangen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Theoretical Computer Science

سال: 2005

ISSN: 0304-3975

DOI: 10.1016/j.tcs.2005.07.036